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Washington, D.C.20231 




ETATS-UNIS D'AMERIQUE 


Date of mailing (day/month/year) 


in its capacity as elected Office 
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International application No. 


Applicant's or agent's file reference 
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Priority date (day/month/year) 


08 February 1999 (08.02.99) 
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1. The designated Office is hereby notified of its election made: 


[")(] in the demand filed with the International Preliminary Examining Authority on: 


05 August 1999 (05.08.99) 


| | in a notice effecting later election filed with the International Bureau on: 


2. The election | X| was 




| | was not 




made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 


Rule 32.2(b). 






Authorized officer 


The International Bureau of WIPO 




34, chemin des Colombettes 


S. Mafta 
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Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 
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^TENT COOPERATION TREATY^ 

PCT 



INTERNATIONAL SEARCH REPORT 

(PCT Article 18 and Rules 43 and 44) 



Applicant's or agent's file reference 

PDC/1B/20431 


FOR FURTHER see Notification of Transmittal of International Search Report 

(Form PCT/IS A/220) as well as, where applicable, item 5 below. 

ACTION 


international application No. 


International filing date (clay/month/year) 


(Earliest) Priority Date (day/month/year) 


PCT/ IB 99/00280 


08/02/1999 


16/02/1998 


Applicant 






CANAL+ S.A. 







This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
-according to Article -18. A copy is being transmitted to the International Bureau. 

This International Search Report consists of a total of 3 sheets. 

|~X~| It is also accompanied by a copy of each prior art document cited in this report. 



Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 



□ 



b. 



the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23.1(b)). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 

was carried out on the basis of the sequence listing : 

| | contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readble form. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished 

Certain claims were found unsearchable (See Box t). 
Unity of invention is lacking (see Box II). 



4. With regard to the title, 

|~X~| the text is approved as submitted by the applicant. 

| | the text has been established by this Authority to read as follows: 



5. With regard to the abstract, 

pT| the text is approved as submitted by the applicant. 

□ the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant may, 
within one month from the date of mailing of this international search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Figure No. 5 

| | as suggested by the applicant. Q None of the figures. 

| | because the applicant failed to suggest a figure. 
fX] because this figure better characterizes the invention. 



Form PCT/ISA/210 (first sheet) (July 1998) 



INTE 



IONAL SEARCH REPORT 



li^^Bonal Application No 

pWlB 99/00280 



A. CLASSIFICATION OFSUBJECT MATTER 

IPC 6 H04N7/52 G09G5/06 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04N G09G 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



PATENT ABSTRACTS OF JAPAN 

vol. 098, no. 006, 30 April 1998 

& JP 10 042149 A (FUJI XEROX CO LTD), 

13 February 1998 

see abstract 

"LOOK-UP-TABLE CONFIGURATION" 
IBM TECHNICAL DISCLOSURE BULLETIN, 
vol. 37, no. 2B, 1 February 1994, page 
471/472 XP000433915 

WO 96 19077 A (PHILIPS ELECTRONICS NV 
;PHILIPS N0RDEN AB (SE)) 20 June 1996 
see abstract 



1,13 



1-13 



1-13 



□ 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



0 Special categories of cited documents : 

"A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



"T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X", document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken atone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



29 April 1999 



Date of mailing of the international search report 



11/05/1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Raeymaekers , P 



Form PCT/ISA/210 (second sheet) (Juty 1992) 



INTERACTIONAL SEARCH REPORT 

Infon^Bon on patent family members 



onal Application No 

7lB 99/00280 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



WO 9619077 



20-06-1996 



AU 
AU 
BR 
CA 
CN 
EP 
JP 



701684 B 
4504096 A 
9506773 
2183257 
1145152 
0745307 
9509552 



04-02-1999 

03- 07-1996 
30-09-1997 
20-06-1996 
12-03-1997 

04- 12-1996 
22-09-1997 



Form PCT/ISA/210 (patent farrely annex) (July 1992) 



PATENT COOPERATION TREIaTYH 0 

MA" 



From the 

INTERNATIONAL PRELIMINARY EXAMINING AUTHORITY 



B^Wi •••• i^m 

HYS 5: SQUIRE 



To: 

COZENS, P.D. 
MATHYS & SQUIRE 
100 Gray's Inn Road 
London WC1X8AL 
GRANDE BRETAGNE 



- 7 FEB 2000 



REPLY DATE 1 12> 



9^ 



DIARY ENTERED 



NOTIFICATION OF TRANSMITTAL OF 
THE INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 

(PCT Rule 71.1) 



Date of mailing 
(day/month/year) 



04.02.2000 



Applicant's or agenf s file reference 
PDC/AB/20431 


IMPORTANT NOTIFICATION 


International application No. 
PCT7IB99/00280 


International filing date (day/month/year) 
08/02/1999 


Priority date (day/month/year) 
16/02/1998 


Applicant 

CANAL+ SOCIETE ANONYME et al. 



1 . The applicant is hereby notified that this International Preliminary Examining Authority transmits herewith the 
international preliminary examination report and its annexes, if any, established on the international application. 

2. A copy of the report and its annexes, if any, is being transmitted to the International Bureau for communication 
to all the elected Offices. 

3. Where required by any of the elected Offices, the International Bureau will prepare an English translation of the 
report (but not of any annexes) and will transmit such translation to those Offices. 



4. REMINDER 

The applicant must enter the national phase before each elected Office by performing certain acts (filing 
translations and paying national fees) within 30 months from the priority date (or later in some Offices) (Article 
39(1)) (see also the reminder sent by the International Bureau with Form PCT/IB/301). 

Where a translation of the international application must be furnished to an elected Office, that translation must 
contain a translation of any annexes to the international preliminary examination report. It is the applicant's 
responsibility to prepare and furnish such translation directly to each elected Office concerned. 

For further details on the applicable time limits and requirements of the elected Offices, see Volume II of the 
PCT Applicant's Guide. 



Name and mailing address of the IPEA/ 



European Patent Office 
D-80298 Munich 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Authorized officer 
Stannartz, B 

Tel.+49 89 2399-8553 



Form PCT/IPEA/416 (July 1992) 



^VTENT COOPERATION TR^TY 



PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
PDC/AB/20431 


See Notification of Transmittal of International 
FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 
PCT/IB99/00280 


International filing date (day/month/year) 
08/02/1 999 


Priority date (day/month/year) 
16/02/1 998 



International Patent Classification (IPC) or national classification and IPC 
H04N7/52 



Applicant 

CANAL+ SOCI ETE ANONYME et al. 

1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 6 sheets, including this cover sheet. 



□ This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of sheets. 



3. This report contains indications relating to the following items: 
I S Basis of the report 



II 


□ 


Priority 


III 




Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 


IV 


□ 


Lack of unity of invention 


V 




Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 






citations and explanations suporting such statement 


VI 


□ 


Certain documents cited 


VII 




Certain defects in the international application 


VIII 


IS 


Certain observations on the international application 



Date of submission of the demand 



05/08/1999 



Name and mailing address of the international 
preliminary examining authority: 
European Patent Office 

D-80298 Munich 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Date of completion of this report 



04.02.2000 



Authorized officer 
Ibruegger, J 

Telephone No. +49 89 2399 8978 




Form PCT/IPEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/IB99/00280 



I. Basis of the report 

1 . This report has been drawn on the basis of (substitute sheets which have been furnished to the receiving Office in 
response to an invitation under Article 14 are referred to in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments.): 

Description, pages: 

1-18 as originally filed 



Claims, No.: 

1-15 



as originally filed 



Drawings, sheets: 

1/4-4/4 as originally filed 

2. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 

3. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

4. Additional observations, if necessary: 



HI. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non-obvious), 
or to be industrially applicable have not been examined in respect of: 

□ the entire international application. 
K claims Nos. 14,15. 



because: 



Form PCT/IPEA/409 (Boxes l-VIII, Sheet 1) (January 1994) 



INTERNATIONAL PRELIMINARY 

EXAMINATION REPORT International application No. PCT/IB99/00280 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specify): 



H the description, claims or drawings [indicate particular elements beloW) or said claims Nos. 14,15 are so 
unclear that no meaningful opinion could be formed (specify): 



see separate sheet 



□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

□ no international search report has been established for the said claims Nos. . 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 



1. Statement 



Novelty (N) 


Yes: 


Claims 


1-13 




No: 


Claims 




Inventive step (IS) 


Yes: 


Claims 


1-13 




No: 


Claims 




Industrial applicability (IA) 


Yes: 


Claims 


1-13 




No: 


Claims 





2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 



Form PCT/IPEA/409 (Boxes l-Vlll, Sheet 2) (January 1994) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/IB99/00280 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 

see separate sheet 



Form PCT/IPEA/409 (Boxes I- VIII, Sheet 3) (January 1994) 



INTERNATIONAL PRELIMINARY International application No. PCT/IB99/00280 
EXAMINATION REPORT - SEPARATE SHEET 



A. ITEM III. 

1) As to claims 14 and 15, no opinion can be given because the definition of the 
subject-matter lacks clarity (see under D. hereinafter) due to a complete absence of 
technical features in its definition. 

B. ITEMV. 

2) The application relates to decoding and storage of audiovisual data. 

3) The invention as defined in independent claims 1 and 13 starts from a processor 
which decompresses and displays compressed digital picture data, which belongs to 
the general knowledge of the skilled person working in the technical field of image data 
compression. 

4) The subject-matter of claims 1 and 13 is distinguished from what is generally known 
to the skilled person in that the processor decompresses and stores an image file in its 
original format and subsequently converts the image file to a second format, the first 
and second format being stored in the memory contemporaneously. 

5) The claimed subject-matter provides the advantage that the limited memory space 
available in a decoder environment can be handled to convert and display image files in 
a plurality of formats. 

6) The documents cited in the International Search Report disclose background art and 
do not provide a hint which would give an incentive to the skilled person to convert the 
decompressed image file to a second format and store it in the memory 
contemporaneously. 

7) For these reasons, independent claims 1 and 13 meet the requirements of Article 
33(2) and 33(3) PCT. 

8) Dependent claims 2-12 meet the requirements of Article 33(2) and 33(3) PCT in 
conjunction with claim 1 . 



Form PCT/Separate Sheet/409 (Sheet 1) (EPO-April 1997) 



INTERNATIONAL PRELIMINARY International application No. PCT/IB99/00280 
EXAMINATION REPORT - SEPARATE SHEET 

10) The subject-matter of claims 1 to 13 is industrially applicable so that the 
requirements of Article 33(4) PCT are met. 

B. ITEM VII. 

11) The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 

12) Line 14 of page 16 comprises a clerical error ("pixmat'). 

13) Drawing sheet 2/4 comprises a clerical error {"demultiplexeur"). 

C. ITEM VIII. 

14) Claims 14 and 15 do not meet the requirements of Rule 6.2(a) PCT because the 
claims comprise a reference to the description. 

15) Claims 14 and 15 are not clear because the subject-matter is not defined in terms 
of technical features so that the requirements of Article 6/Rule 6 PCT are not met. 



Form PCT/Separate Sheet/409 (Sheet 2) (EPO-April 1997) 



ENT COOPERATION TREAT 



From the INTERNATIONAL SEARCHING AUTHORITY 


PCT 

NOTIFICATION OF TRANSMITTAL OF 
THE INTERNATIONAL SEARCH REPORT 
OR THE DECLARATION 

(PCT Rule 44.1) 


To: 

MATHYS & SQUIRE 
Attn. COZENS, P.D. 
100 Gray's Inn Road 
London WCIX 8AL 
UNITED KINGDOM 


Date of mailing 

(day/month/year) 11/05/1999 


Applicant's or agent's file reference 

PDC/1B/20431 


FOR FURTHER ACTION See paragraphs 1 and 4 below 


international application No. 
PCT/IB 99/00280 


International filing date 
(day/month/year) 08/02/ 1 999 


Applicant 

CANAL+ S.A. 



1 . [^] The applicant is hereby notified that the International Search Report has been established and is transmitted herewith. 
Filing of amendments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claims of the International Application (see Rule 46): 

When? The time limit for filing such amendments is normally 2 months from the date of transmittal of the 
International Search Report; however, for more details, see the notes on the accompanying sheet. 

Where? Directly to the International Bureau of WIPO 
34, chemin des Colombettes 
121 1 Geneva 20, Switzerland 
Fascimile No.: (41-22) 740.14.35 



For more detailed instructions, see the notes on the accompanying sheet. 

The applicant is hereby notified that no International ; 
Article 17(2)(a) to that effect is transmitted herewith. 



2. The applicant is hereby notified that no International Search Report will be established and that the declaration under 



3. Q With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

I I the protest together with the decision thereon has been transmitted to the International Bureau together with the 
1 — 1 applicant's request to forward the texts of both the protest and the decision thereon to the designated Offices. 

| | no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 

4. Further action(s): The applicant is reminded of the following: 

Shortly after 18 months from the priority date, the international application will be published by the International Bureau. 
If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the 
priority claim, must reach the International Bureau as provided in Rules 906/S.1 and 90bis.3, respectively, before the 
completion of the technical preparations for international publication. 

Within 19 months from the priority date, a demand for international preliminary examination must be filed if the applicant 
wishes to postpone the entry into the national phase until 30 months from the priority date (in some Offices even later). 

Within 20 months from the priority date, the applicant must perform the prescribed acts for entry into the national phase 
before all designated Offices which have not been elected in the demand or in a later election within 19 months from the 
priority date or could not be elected because they are not bound by Chapter II. 



Name and mailing address of the International Searching Authority 
European Patent Office, P.B. 5818 Patentlaan 2 
^aii NL-2280 HV Rijswijk 
WJI Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 

Hans Pettersson 



Form PCT/ISA/220 (July 1998) 



_ n# 

NOTES TO FORM PCT/1SA/220 



These Notes are intended to give the basic instructions concerning the filing of amendments under article 19. The 
Notes are based on the requirements of the Patent Cooperation Treaty, the Regulations and the Administrative Instructions 
under that Treaty, tn case of discrepancy between these Notes and those requirements, the latter are applicable. For more 
detailed information, see also the PCT Applicant's Guide, a publication of W1PO. 

In these Notes, "Article - , "Rule", and "Section" refer to the provisions of the PCT, the PCT Regulations and the PCT 
Administrative Instructions respectively. 



INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 



The applicant has, after having received the international search report, one opportunity to amend the claims of the 
international application. It should however be emphasized that, since all parts of the international application (claims, 
description and drawings) may be amended during the international preliminary examination procedure, there is usually 
no need to fife amendments of the claims under Article 1 9 except where, e.g. the applicant wants the tatter to be published 
for the purposes of provisional protection or has another reason for amending the claims before international pbulication. 
Furthermore, it should be emphasized that provisional protection is available in some States only. 



What parts of the International application may be amended? 

Under Article 1 9, only the claims may be amended. 

During the international phase, the claims may also be amended (or further amended) under Article 34 before 
the International Preliminary Examining Authority. The description and drawings may only be amended under 
Article 34 before the International Examining Authority. 

Upon entry into the national phase, all parts of the international application may be amended under Article 28 
or, where applicable, Article 41 . 



When? Within 2 months from the date of transmittal of the international search report or 1 6 months from the priority 

date, whichever time limit expires later. It should be noted, however, that the amendments will be considered 
as having been received on time if they are received by the International Bureau after the expiration of the 
applicable time limit but before the completion of the technical preparations for international publication 
(Rule 46.1). 



Where not to file the amendments? 

The amendments may only be filed with the International Bureau and not with the receiving Office or the 
International Searching Authority (Rule 46.2). 

Where a demand for international preliminary examination has been/is filed, see below. 



How? Either by cancelling one or more entire claims, by adding one or more new claims or by amending the text of 

one or more of the claims as filed. 

A replacement sheet must be submitted for each sheet of the claims which, on account of an amendment or 
amendments, differs from the sheet originally filed. 

All the claims appearing on a replacement sheet must be numbered in Arabic numerals. Where a claim is 
cancelled, no renumbering of the other claims is required. In all cases where claims are renumbered, they must 
be renumbered consecutively (Administrative Instructions, Section 205(b)). 

The amendments must be made In the language in which the international application la to be published. 



What documents must/may accompany the amendments? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be 
confused with the "Statement under Article 1 9(1)" (see below, under "Statement under Article 19(1)"). 

The letter must be In English or French, at the choice of the applicant. However, If the language of the 
international application Is English, the letter must be In English; If the language of the international application 
is French, the letter must be In French. 



Notes to Form PCT/1S A/220 (first sheet) (January 1994) 
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NOTES TO FORM PCT/ISA/220 (continued) 



The letter must indicate the differences between the claims as filed and the claims as amended. It must, in 
particular, incScate, in connection with each claim appearing in the international application (it being understood 
that identical indications concerning several claims may be grouped) .whether 

(i) the claim is unchanged; 

(K) the claim is cancelled; 

(iii) the claim is new; 

(rv) the claim replaces one or more claims as filed; 

(v) the claim is the result of the division of a claim as filed. 



The following examples Illustrate the manner In which amendments must be explained In the 
accompanying letter: 

1 . [Where originally there were 48 claims and after amendment of some claims there are 51 J: 
•Claims 1 to 29, 31 , 32, 34, 35, 37 to 48 replaced by amended claims bearing the same numbers; 
claims 30, 33 and 36 unchanged; new claims 49 to 51 added." 

2. [Where originally there were 1 5 claims and after amendment of all claims there are 11]: 
"Claims 1 to 1 5 replaced by amended claims 1 to 1 1 

3. [Where originally there were 1 4 claims and the amendments consist in cancelling some claims and in adcfing 
new claims): 

"Claims 1 to 6 and 14 unchanged; claims 7 to 1 3 cancelled; new claims 1 5, 16 and 17 added." or 
"Claims 7 to 13 cancelled; new claims 15, 16 and 17 added; all other claims unchanged." 

4. [Where various kinds of amendments are made]: 

"Claims 1-10 unchanged; claims 11 to 1 3, 18 and 1 9 cancelled; claims 1 4, 1 5 and 1 6 replaced by amended 
claim 1 4; claim 1 7 subdivided into amended claims 1 5, 1 6 and 1 7; new claims 20 and 21 added." 



"Statement under article 19(1)" (Rule 46.4) 

The amendments may be accompanied by a statement explaining the amendments and indicating any impact 
that such amendments might have on the description and the drawings (which cannot be amended under 
Article 19(1)). 

The statement will be published with the international application and the amended claims. 
It must be In the language In which the International appplleatlon Is to be published. 

It must be brief, not exceeding 500 words if in English or if translated into English. 

It should not be confused with and does not replace the fetter indicating the differences between the claims 
as filed and as amended. It must be filed on a separate sheet and must be identified as such by a heading, 
preferably by using the words "Statement under Article 1 9(1).* 

It may not contain any disparaging comments on the international search report or the relevance of citations 
contained in that report. Reference to citations, relevant to a given claim, contained in the international search 
report may be made only in connection with an amendment of that claim. 



Consequence If a demand for International preliminary examination has already been filed 

If, at the time of filing any amendments under Article 1 9, a demand for international preliminary examination 
has already been submitted, the applicant must preferably, at the same time of filing the amendments with the 
International Bureau, also file a copy of such amendments with the International Preliminary Examining 
Authority (see Rule 62.2(a), first sentence) 



Consequence with regard to translation of the international application for entry Into the national phase 

The applicant's attention is drawn to the fact that, where upon entry into the national phase, a translation of the 
claims as amended under Article 19 may have to be furnished to the designated/elected Offices, instead of, or 
in addition to, the translation of the claims as filed. 

For further details on the requirements of each designated/elected Office, see Volume II of the PCT Applicant's 
Guide. 
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A decoder (13) for a digital audiovisual trans- 
mission system, the decoder (13) comprising a gen- 
eral processor (20) for decompressing compressed 
digital picture data and a graphic processor means 
(36) for preparing the decompressed data for dis- 
play, characterised in that the general processor (20) 
is adapted to decompress and store an image file in 
its substantially original format and subsequently to 
convert the image file to at least a second format 
for storage and display, the first and second format 
versions of the image file being stored contempora- 
neously in a memory (20) of the decoder. 
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PttOPFSSTNG OF GRAPHICAL P IGTTAL PICTURE DATA IN A 

DECODER 

The present invention relates to a decoder for a digital audiovisual transmission 
system, the decoder comprising a processor means for decompressing and displaying 
compressed digital picture data and memory means. 

Broadcast transmission of digital data is well-known in the field of pay TV systems, 
where scrambled audiovisual information is sent, usually by a satellite or satellite/cable 
link, to a number of subscribers, each subscriber possessing a decoder capable of 
descrambling the transmitted program for subsequent viewing. Terrestrial digital 
broadcast systems are also known. Recent systems have used the broadcast link to 
transmit other data, in addition to or as well as audiovisual data, such as computer 
programs or interactive applications. 

In the most basic level of functionality of such systems, digital audio and video data 
relating to the televised program is transmitted in a compressed format, for example, 
in accordance with the MPEG-2 compression standard. The decoder receives and 
decompresses this data in order to regenerate the televised program. 



In addition to simple televised program data, it is becoming increasingly common for 
the decoder to be required to handle other compressed image or graphic data. For 
example, in the case where the decoder includes web browser capabilities, the 
processor of the decoder may be required to receive and decompress downloaded 
25 digital picture data, for example, still video pictures, graphic icons, moving computer 
generated images etc. This picture information may be displayed over the normal 
televised program images. 

Such still or moving picture data may be typically received in one of any number of 
30 compressed formats that are currently used in the context of PC based web browsers. 
For example, a picture may be formatted and compressed according to the well-known 
GIF or PNG standards, where an image is described by a colour look-up table defining 
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a table of colours and a matrix of pixel values referring to this table, the matrix data 
being compressed according to a known compression procedure to prepare the 
GIF/PNG picture. Alternatively, the picture may be formatted and compressed as a 
still MPEG or JPEG image, in which each pixel is directly associated with a 
5 red/green/blue colour value. 



The graphic processor used by a decoder to prepare the images for display is normally 
adapted to process such images once they have been decompressed and converted by 
the general processor into image files in one or more predetermined pixmap formats. 
10 For example, the graphic processor may be adapted to display image files submitted 
in the CLUT4 or CLUT8 formats, in which the principle of a look-up table is adhered 
to, or in the RGB format, in which each pixel has a RGB value. 

These pixmap image file formats reflect the pixel composition of the original image 
15 and are distinct from, although closely related to, the compression formats referred to 
above. GIF/PNG pictures decompress to form a pixmap image file with a look-up 
table and JPEG/MPEG image files decompress to pixmap files without such a table. 

In a PC environment, the processor power and memory space available means that a 
20 number of picture files compressed according to different formats may be received, 
decompressed and displayed concurrently, the graphic processor within a PC being 
adapted to easily handle multiple formats. In contrast, in a decoder environment, the 
memory and processor power available are considerably more limited, the graphic 
processor also having to handle at least the MPEG data associated with the televised 
25 transmission. In such a case, it may not be possible to convert and display image files 
in a plurality of formats. 

For example, in the case of an original image formatted in an RGB format and 
compressed with the JPEG algorithm, the main processor of the decoder may simply 
30 decompress and store this image file (and, indeed, all subsequently received image 
files) in a fixed CLUT format. In this way, the graphic processor will only have to 
handle one type of image file. Whilst this method enables the decoder to effectively 
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handle multiple format data, there may be an unnecessary loss of image quality. For 
example, if no other image file is being handled by the graphic processor, it may not 
be necessary to impose a fixed converted image file format. 

5 It is an object of the present invention to overcome these disadvantages of the prior 
art. 

According to the present invention there is provided a decoder for a digital audiovisual 
transmission system, the decoder comprising a processor for decompressing and 
10 displaying compressed digital picture data and a memory, characterised in that the 
processor is adapted to decompress and store an image file in its substantially original 
format and subsequently to convert the image file to at least a second format for 
storage and display, the first and second format versions of the image file being stored 
contemporaneously in the memory. 

15 

The decompression and storage of the original format version of the compressed image 
enables the decoder thereafter to generate alternate format image files to be sent to the 
processor for display according to the current capacity and operation of the graphics 
processor. 

20 

For example, in the event that the original image is in a "true colour" or RGB format 
and the load and operation of the graphics processor permits display in this format, the 
image may be decompressed and displayed substantially "as is", that is, an image file 
without look-up table. Nevertheless, a decimation of the number of bits associated 
25 with each pixel may be carried out to change the resolution whilst substantially 
maintaining same format. Equally, in the case of a picture compressed with a look-up 
table (GIF/PNG), the same look-up table will be stored and referred to in the display 
of the image. 

30 If a display cannot be effected using the original format, the processor may convert 
the image file to a different format for display, the original file being nevertheless kept 
for future use. In this way, the present invention enables the highest quality display 
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to be effected at any time within the memory and processing constraints of the decoder 
at that moment. 

In one embodiment, the processor is adapted to convert the image file into a plurality 
5 of formats stored contemporaneously with the original version in a memory of the 
decoder. 



10 



Preferably, the processor is adapted to read and display multiple format versions of an 
image file stored at that time. For example, the processor may be adapted to display 
the same image twice in two different screen windows and according to the two 
different formats used in the windows. 



In particular, the processor may be adapted to define a plurality of regions in a graphic 
layer corresponding to a region of the display, each region being defined in part by 
15 a location co-ordinate and by the format version of the image files that may be 
processed by the processor and displayed in this region. 

This division of the screen area into format areas is particularly characteristic of the 
decoder environment. For example, one region within the graphic layer may 
20 correspond to a region where image files in a particular CLUT format may be 
displayed, whilst another region may be associated with image files in an RGB format. 

In such a realisation, the processor is preferably adapted to convert an original image 
file destined to be displayed in a region into a version corresponding to the format 
25 version currently used in that region. For example, where an RGB original format 
image is to be displayed in the same region where a CLUT format image is already 
being displayed, the processor will convert the image into the appropriate CLUT 
format for display. 



30 



In one embodiment, the processor is adapted to process images in the graphic layer 
superimposed over real-time audiovisual digital data and corresponding to one or more 
layers displayed on the screen beneath the graphic layer. Images in the graphic layer 
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may equally be displayed by the processor superimposed over other types of image file 
data displayed in layers beneath the graphic layer. 

In one embodiment, the processor is adapted to decompress picture data sent in a 
compression standard that uses a look-up table, for example, the GIF or PNG standard. 
In addition or alternatively, the processor is adapted to decompress picture data sent 
in a standard that uses a red/green/blue colour value associated with each pixel, for 
example, MPEG or JPEG. 



10 As discussed above, the advantage of the two-step decompression and conversion 
process used in the present invention lies in the ability to process the original format 
image file in any number of ways. In some circumstances, however, it may be 
desirable to use a fixed format for all image data. 

15 Therefore, in one preferred embodiment of the invention, the processor is further 
adapted to directly decompress picture data regardless its compression format into a 
image file of a predetermined format. 

In particular, the processor may be further adapted to directly decompress picture data 
20 into a format which uses a colour look-up table, for example, the CLUT4 or CLUT8 
format. In addition, or alternatively, the processor may be further adapted to directly 
decompress picture data into a format which uses a red/green/blue colour value 
associated with each pixel, for example the RGB 16 format. 

25 All functions of decompression and display of data may be integrated in a single 
processor. Alternatively, the processor may comprise at least a general processor and 
a graphic processor for handling decompression and display, respectively. 

Similarly, the memory used to store the first and second format versions may not 
30 necessarily correspond to a single memory unit, such as a RAM or a FLASH, but may 
correspond to one or more memory areas allocated for this purpose by a controlling 
application and divided between one or more physical memory devices. 
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The present invention has been discussed in relation to a decoder apparatus. The 
present invention equally extends to a method of digital image processing within such 
a decoder, corresponding to the general and preferred aspects of the invention 
discussed above. 

In the context of the present application the term "digital audiovisual transmission 
system" refers to all transmission systems for transmitting or broadcasting primarily 
audiovisual or multimedia digital data. Whilst the present invention is particularly 
applicable to a broadcast digital television system, the present invention may equally 
be used in filtering data sent by a fixed telecommunications network for multimedia 
internet applications etc. 

Similarly, the term "decoder" is used to apply to an integrated receiver/decoder for 
receiving and decrypting an encrypted transmission, the receiver and decoder elements 
of such a system as considered separately, as well as to a receiver capable of receiving 
non-encrypted broadcasts. The term equally covers decoders including additional 
functions, such as web browsers, together with decoders integrated with other devices, 
for example, integrated VHS/decoder devices, digital televisions or the like. 

The term MPEG refers to the data transmission standards developed by the 
International Standards Organisation working group "Motion Pictures Expert Group" 
and notably the MPEG-2 standard developed for digital television applications and set 
out in the documents ISO 13818-1, ISO 13818-2, ISO 13818-3, and ISO 13818-4. 
In the context of the present patent application, the term includes all variants, 
i modifications or developments of the basic MPEG formats applicable to the field of 
digital data transmission. 

There will now be described, by way of example only, a preferred embodiment of the 
present invention, with reference to the attached figures, in which: 



) 



Figure 1 shows an overview of a digital television system; 
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Figure 2 shows the elements of the receiver/decoder of Figure 1; 

Figure 3 shows in layer form the image data processed by the graphic processor of 
Figure 2; 

5 

Figure 4 shows in detail the graphic layer of Figure 3; and 

Figure 5 shows the decompression and conversion steps carried out in a number of 
cases on compressed image data. 

10 

An overview of a digital television system 1 according to the present invention is 
shown in Figure 1. The invention includes a mostly conventional digital television 
system 2 that uses the known MPEG-2 compression system to transmit compressed 
digital signals. In more detail, MPEG-2 compressor 3 in a broadcast centre receives 
15 a digital signal stream (typically a stream of video signals). The compressor 3 is 
connected to a multiplexer and scrambler 4 by linkage 5. 

The multiplexer 4 receives a plurality of further input signals, assembles the transport 
stream and transmits compressed digital signals to a transmitter 6 of the broadcast 

20 centre via linkage 7, which can of course take a wide variety of forms including 
telecommunications links. The transmitter 6 transmits electromagnetic signals via 
uplink 8 towards a satellite transponder 9, where they are electronically processed and 
broadcast via notional downlink 10 to earth receiver 12, conventionally in the form 
of a dish owned or rented by the end user. The signals received by receiver 12 are 

25 transmitted to an integrated receiver/decoder 13 owned or rented by the end user and 
connected to the end user's television set 14. The receiver/decoder 13 decodes the 
compressed MPEG-2 signal into a television signal for the television set 14. 



30 



Other transport channels for transmission of the data are of course possible, such as 
terrestrial broadcast, cable transmission, combined satellite/cable links, telephone 
networks etc. 
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In a multichannel system, the multiplexer 4 handles audio and video information 
received from a number of parallel sources and interacts with the transmitter 6 to 
broadcast the information along a corresponding number of channels. In addition to 
audiovisual information, messages or applications or any other sort of digital data may 
5 be introduced in some or all of these channels interlaced with the transmitted digital 
audio and video information. 



A conditional access system 15 is connected to the multiplexer 4 and the 
receiver/decoder 13, and is located partly in the broadcast centre and partly in the 

10 decoder. It enables the end user to access digital television broadcasts from one or 
more broadcast suppliers. A smartcard, capable of deciphering messages relating to 
commercial offers (that is, one or several television programmes sold by the broadcast 
supplier), can be inserted into the receiver/decoder 13. Using the decoder 13 and 
smartcard, the end user may purchase commercial offers in either a subscription mode 

15 or a pay-per-view mode. 

As mentioned above, programmes transmitted by the system are scrambled at the 
multiplexer 4, the conditions and encryption keys applied to a given transmission 
being determined by the access control system 15. Transmission of scrambled data 
20 in this way is well known in the field of pay TV systems. Typically, scrambled data 
is transmitted together with a control word for descrambling of the data, the control 
word itself being encrypted by a so-called exploitation key and transmitted in 
encrypted form. 

25 The scrambled data and encrypted control word are then received by the decoder 13 
having access to an equivalent of the exploitation key stored on a smart card inserted 
in the decoder to decrypt the encrypted control word and thereafter descramble the 
transmitted data. A paid-up subscriber will receive, for example, in a broadcast 
monthly ECM (Entitlement Control Message) the exploitation key necessary to decrypt 

30 the encrypted control word so as to permit viewing of the transmission. 



An interactive system 16, also connected to the multiplexer 4 and the receiver/decoder 
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13 and again located partly in the broadcast centre and partly in the decoder, enables 
the end user to interact with various applications via a modem back channel 17. The 
modem back channel may also be used for communications used in the conditional 
access system 15. An interactive system may be used, for example, to enable the 
5 viewer to communicate immediately with the transmission centre to demand 
authorisation to watch a particular event, download an application etc. 

Referring to Figure 2, the elements of the receiver/decoder 13 or set-top box adapted 
to be used in the present invention will now be described. The elements shown in this 
10 figure will be described in terms of functional blocks. 

The decoder 13 comprises a central processor 20 including associated memory 
elements and adapted to receive input data from a serial interface 21, a parallel 
interface 22, a modem 23 (connected to the modem back channel 17 of Fig 1), and 
15 switch contacts 24 on the front panel of the decoder. 

The decoder is additionally adapted to receive inputs from an infra-red remote control 
25 via a control unit 26 and also possesses two smartcard readers 27, 28 adapted to 
read bank or subscription smartcards 29, 30 respectively. The subscription smartcard 
20 reader 28 engages with an inserted subscription card 30 and with a conditional access 
unit 29 to supply the necessary control word to a demultiplexer/descrambler 30 to 
enable the encrypted broadcast signal to be descrambled. The decoder also includes 
a conventional tuner 31 and demodulator 32 to receive and demodulate the satellite 
transmission before being filtered and demultiplexed by the unit 30. 

25 

Processing of data within the decoder is generally handled by the central processor 20. 
The software architecture of the central processor may correspond to that used in a 
known decoder and will not be described here in any detail. It may be based, for 
example, on a virtual machine interacting via an interface layer with a lower level 
30 operating system implemented in the hardware components of the decoder. In terms 
of the hardware architecture, the decoder will be equipped with a processor, memory 
elements such as ROM, RAM, FLASH etc. as in known decoders. 
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In the case of received audio and video signals, and as will be described in more detail 
below, the MPEG packets containing these signals will be demultiplexed and filtered 
so as to pass real time audio and video data in the form of a packetised elementary 
stream (PES) of audio and video data to dedicated audio and video processors or 
5 decoders 33, 34. The converted output from the audio processor 33 passes to a 
preamplifier 35 and thereafter via the audio output of the receiver/decoder. The 
converted output from the video processor 34 passes via a graphic processor 36 and 
PAL/SECAM encoder 37 to the video output of the receiver/decoder. The video 
processor may be of a conventional type, such as the ST 3520A of SGS Thomson. 

10 

The graphic processor 36 additionally receives graphic data for display (such as 
generated images etc) from the central processor 20 and combines this information 
with information received from the video processor 34 to generate a screen display 
combining moving images together with overlaid text or other images. An example 
15 of a graphic processor adapted to carry out this sort of operation is the CM 9310 of 
C-CUBE. 

In the case of received teletext and/or subtitle data, the conversion of the real time 
PES data to generate the appropriate images may also be handled by dedicated 
20 processors. However, in most conventional systems, this is handled by the general 
processor 20. 

In point of fact, many of functions associated with the elements such as the graphic 
processor 36, video decoder 34, central processor 20 etc. may be combined or divided 
25 out in a number of ways, e.g. to integrate the central and graphic processors in a 
single processor means etc. 

Referring now to Figure 3, the functionality of the graphic processor 36 will now be 
described. As discussed above, the graphic processor receives and processes real time 
30 video data from the video decoder 34 together with graphic data received from the 
general processor 20 in order to generate an overlaid screen display. 
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As shown in Figure 3, the graphic processor 36 is adapted to process input data 
divided into four distinct layers; a background layer 40, an MPEG layer 41, a graphic 
layer 42 and a cursor layer 43. As will be understood, the background layer 40 
corresponds to the lowest layer of the screen display, the other layers being 
5 progressively superimposed with varying degrees of translucency or opacity over this 
layer. 

In the case where the decoder is configured to display a broadcast video signal, the 
background and MPEG layers 40, 41 correspond to the stream of data received from 
1 0 the video decoder 34, the layer 40 corresponding to MPEG still pictures received from 
the decoder 34 and the layer 41 corresponding to a moving video MPEG signal 
received from the decoder. The division of a video signal into a fixed and a changing 
part is a known characteristic of MPEG compression. 

15 Other configurations of the decoder are possible, for example, where the background 
and MPEG layers 40, 41 are completed by picture data in any number of formats 
received from the processor 20. For example, in the case where the decoder is acting 
in web browser configuration, the processor 20 may supply still and/or moving picture 
data to complete the layers 40, 41. The layer 40 may equally correspond, for 

20 example, to a background colour and the layer 41 to one or more windows displayed 
over the background and containing, for example, information, moving icons or the 
like. 



Still and moving image data from the background and MPEG layers 40, 41 are mixed 
25 together by the graphic processor 36, as represented by the element 44, and a 
combined output provided. Mixing of the MPEG layer information 41 over the 
background layer 40 by the graphic processor may carried out using a so-called alpha 
blending factor to permit a greater or lesser degree of translucency of the pixels in the 
MPEG layer image. In the case of a moving video image received from the video 
30 decoder 34, the same blending factor is used for all pixels within the video sequence. 
In the case of picture data from the central processor 20, the value of the blending 
factor for the layer 41 may be different for different parts of the screen. 
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The graphic layer 42 is used for texts, shapes, icons etc that will be displayed on the 
screen over the images taken from the layers 40, 41, for example, to permit display 
of a moving icon or the like generated by the processor 20 over a real-time video 
sequence taken from the video decoder 34. As this embodiment of the present 
5 invention relates primarily to treatment of data in this layer, the characteristics of data 
in this layer will be described in more detail below in relation to Figure 4. 

In a similar manner to the blending carried out for the layers 40, 41, the element 45 
carries out a blending of the graphic layer 42 with the combined output of the layers 
10 40, 41. As will be described, different regions within the graphic layer 42 may be 
assigned a different blending factor and a corresponding different level of translucency 
depending on the characteristics of the data within each region. 

A final layer, the cursor layer, is shown at 43 and represents an opaque cursor image, 
15 generated by hardware under control of the central processor 20 and superimposed 
over all the previous layers. As shown at 46, this layer is combined with the summed 
output from the combination of all previous layers to generate a final combined output 
47 sent to the encoder 37 for subsequent display. Unlike the previous layers, the 
cursor presents a continuously opaque appearance and is superimposed over the 
20 combined layers without any blending. 



Turning now to Figure 4, the graphic layer is divided in operation into one or more 
rectangular regions 50, each region being defined by its width, its height, its display 
co-ordinate 51 and the colour system used within that region. Any pixel in the layer 
25 not belonging to a designated region, as shown at 52, is kept transparent. The display 
co-ordinate 51 is defined as the co-ordinate of the upper left hand corner of the region, 
as shown. The pixel size of all the regions is never more than the full screen 
resolution, that is, 720 X 576 for PAL, 720 X 480 for NTSC. 

30 Concerning the colour system to be used in a region, the information provided to the 
graphic processor 36 to construct the layer is coded in pixmap form, each pixel being 
identified by a co-ordinate and a colour reference. In practice, a number of pixmap 
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formats may be handled by the graphic processor, such as: 

CLUT4: 4 bits/pixel addressing a colour look-up table (CLUT) with 16 entries 

5 CLUT8: 8 bits/pixel addressing a colour look-up table (CLUT) with 256 entries 

RGB 16: 16 bits/pixel specifying the red/green/blue mix for each pixel 

In the case of the RGB 16 format, a colour to be displayed is simply defined with 
10 reference to the preponderance of each of the primary colours red/green/blue used by 
the system to generate a colour. 

In the case of a CLUT type format, each pixel includes a reference to a designated 
colour value in a look-up table. This colour in turn is defined by a 24 bit 
15 red/green/blue value eventually used by the system to generate a colour. A 6 bit alpha 
blending factor may also be associated with each colour value (see below). 

As indicated above, the size of the look-up table and the number of colours available 
can vary, e.g. to define an image with reference to 16 or 256 colours. Equally, the 
20 colours defined within a look-up table can vary between tables, e.g. one table defining 
more colours in a certain part of the spectrum than in another part. Before display of 
a region, the look-up table is loaded into the graphic processor. 

The graphics processor 36 may resize in real time each region and move horizontally 
25 and vertically a region on the screen, on the condition that there is no overlapping 
between regions. Additionally, as mentioned above, each region may be blended 
independently with the layers below using a particular alpha blending factor. In the 
case of each of the formats, the following possibilities exist: 

30 CLUT4: A global 6 bit alpha blending factor applied throughout the region OR 

each colour entry in the table has a 6 bit alpha blending factor. One colour value may 
be transparent. 
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CLUT8: A global 6 bit alpha blending factor applied throughout the region OR 
each colour entry in the table has a 6 bit alpha blending factor. One colour value may 
be transparent. 

5 

RGB 16: A global 6 bit alpha blending factor applied throughout the region. 

The pixmap formats discussed above are distinct from the compressed multimedia 
formats conventionally used to transmit the images eventually to be displayed in the 
10 graphic layer. For example, a picture to be displayed in one of the graphic regions 
may be compressed as an MPEG still picture, a JPEG format picture, a GIF format 
picture or a PNG format picture. In the following description the term "picture" will 
always be used to refer to image data in a compressed format. 

15 The MPEG format has been described in the introduction in relation to the ISO 
developed standards. The JPEG and GIF standards are equally well-known 
multimedia formats, often found in images sent via the internet, whilst the PNG format 
is, at the time of writing, a more recent standard introduced as a competitor to the 
proprietary GIF standard. As will be discussed below, images received in the MPEG, 

20 JPEG, GIF or PNG formats are decompressed by a routine within the processor 20 
into one of the CLUT or RGB pixmap formats discussed above. 

It will of course be understood that, whilst the description refers in this instance to 
specific display (or pixmap) formats and transmission (or compressed) formats, the 
25 present invention is in no way limited to the use of these particular formats. 

In the case of GIF and PNG type formats, these compressed formats are based on 
original image files that include a look-up table. Direct decompression of a GIF or 
PNG compressed picture will result in an image in a CLUT pixmap format. However, 
30 as will be discussed, a GIF or PNG picture may also be decompressed directly into the 
RGB pixmap format, for example. Similarly, whilst an MPEG/JPEG picture is 
compressed in an RGB mode, such that it may be directly decompressed into a 16 bit 
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RGB pixmap, there may be some circumstances in which it may be desired 
transform the picture into a CLUT format. 



Figure 5 represents schematically possible decompression and conversion steps that 
5 may be carried out by the general processor 20 on a received compressed GIF or PNG 
type picture according to this embodiment of the invention. Three types of 
decompression activated in response to three decompression commands, 
DECOMP_ORIGINAL, DECOMP_TO_CLUT and DECOMP TO RGB are shown. 
The decompression steps are illustrated in relation to a CLUT formatted picture, but 
10 similar decompression steps may also be effected in respect of JPEG and MPEG still 
pictures in response to the same commands. 

DECOMP_ORIGINAL. A received GIF/PNG picture 60 is shown, comprising a look- 
up table CLUT indicated at 61 and pixel ID data f(ID) defining colour values for each 
15 pixel in the image, as indicated at 62. In the uppermost decompression step 63, the 
picture in the transmitted file is decompressed and stored in memory in its 
substantially original format as shown at 65, i.e. in a CLUT mode with a set of pixel 
data 66 referring to its associated CLUT table 67. 

20 The number of entries in the CLUT table (16 or 256) and the subsequent degree of 
colour resolution depends on the original format of the table. Similarly, the exact 
RGB bit value associated with each colour is defined by the CLUT table in question, 
which is preserved in an unchanged form. 

25 In the present system, the resulting decompressed image is stored in memory. In a 
subsequent conversion step shown at 64, the image may be further converted into a 
second pixmap format 68, such as an alternative CLUT format, also stored in the 
system memory. 
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For example, an image comprising a 256 entry CLUT table may be converted into an 
image with a 16 entry CLUT table. Alternatively, one characteristic CLUT table may 
be transformed into a different CLUT table, with different RGB values associated with 
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some or all of the entries. At the same time as the transformation of the CLUT table, 
the pixel ID values will be transformed. The necessary algorithms to carry out these 
transformations will be known to one skilled in the art. 

5 The advantage of this double decompression/conversion as compared to the other 
decompression steps described below will be understood in relation to the zoning of 
the graphic layer shown in Figure 4. In a PC environment, the size of the memory 
and processing capability of the PC means that many image windows, each having a 
particular CLUT table, may be opened. In this case, an image may always be directly 

10 decompressed and displayed in its original format. 

In contrast, in a decoder environment, memory and processor constraints lead to the 
arrangement of regions described above, in which each region 50 is associated with 
a particular pixmat format. In one example, one region may be associated with a 
15 CLUT4 format, with a predetermined 16 entry look-up table held by one or more 
images already displayed in this region, whilst another region may be associated with 
CLUT8 format with another predetermined look-up table of 256 entries. 



In the case of a new picture file defining, for example, an icon to be displayed in both 
20 of these regions, the picture file will first be decompressed according to the 
DECOMP_ORIGINAL command to provide a file with the original CLUT table 
associated with this image. This original file, stored in memory, may then be reduced 
and converted to the CLUT4 format used by the first region, as well as to the CLUT8 
format (with associated specific CLUT table value) used by the second region. 
25 Further reconversions may effected at will on the original file. 

In contrast, if the original picture file has never been decompressed, but has been 
immediately converted to a standard pixmap value used in one region (see below), it 
may not be possible to effectively reconvert the image in this format to a second 
30 format associated with another region. For example, where a CLUT8 picture is 
simultaneously decompressed and converted into a standard CLUT4 format, there will 
be a loss of information associated with the image, rendering any reconversion to a 
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CLUT8 format unreliable. 

Nevertheless, in some circumstances it may be desirable to fix the end format of all 
pixmap files in advance of conversion. In this case, the following commands may be 
5 given to general processor. 

DECOMP_TO_CLUT. With this command, the picture, whatever the format of the 
original file (CLUT4, CLUT8, RGB) is decompressed at 69 and converted in a CLUT 
format pixmap shown at 70. The resolution of the CLUT, as well as the RGB values 
10 of each of its entries is imposed at the moment of decompression. 

DECOMP_TO_RGB. With this command, the picture, whatever the format of the 
original file (CLUT4, CLUT8, RGB) is decompressed at 71 and converted in a RGB 
format pixmap shown at 72. The resolution of the RGB format is fixed at the moment 
15 of decompression. 

In the case of a picture originally in true colour or MPEG/JPEG format, the command 
DECOMP_ORIGINAL will return a decompressed image in RGB. Although the 
format of the decompressed file corresponds to the original (i.e. no look-up table), a 

20 slight change of resolution may require a conversion from true colour to RGB 16 to 
be provided at the moment of encryption. The command DECOMP_TO_CLUT acting 
on an MPEG/JPEG file will decompress and convert the picture into an image in 
CLUT format, the resolution of the CLUT as well as the values of each of its entries 
being imposed at the moment of decompression. The command DECOMP_TO_RGB 

25 will have the same effect on the picture in this case as the command 
DECOMP_ORIGINAL, that is, to decompress and convert the picture from true colour 
to RGB 16 format. 

As will be understood, the decompression/conversion algorithms necessary to carry out 
30 the above operations are known. However, the application of such algorithms to 
create each of the stored files indicated above is not known in the context of decoder 
technology. In particular, the decompression of a picture file to an original format file 
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which is stored and may be converted as desired is not known in this field. 

Similarly, whilst the description refers to the use of the main or general processor chip 
to carry out the necessary decompression and conversion steps in addition to its other 
5 tasks, these steps may also be carried out by a dedicated processor. 
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CT.AIMS 



1. A decoder for a digital audiovisual transmission system, the decoder comprising a 
processor for decompressing and displaying compressed digital picture data and a 
5 memory, characterised in that the processor is adapted to decompress and store an 
image file in its substantially original format and subsequently to convert the image 
file to at least a second format for storage and display, the first and second format 
versions of the image file being stored contemporaneously in the memory. 

10 2. A decoder as claimed in claim 1 in which the processor is adapted to convert the 
image file into a plurality of formats stored contemporaneously with the original 
version in a memory of the decoder. 

3. A decoder as claimed in claim 1 or 2 in which the processor is adapted to read and 
15 display multiple format versions of an image file stored at that time. 

4. A decoder as claimed in any preceding claim in which the processor is adapted to 
define a plurality of regions in a graphic layer corresponding to a region of the 
display, each region being defined in part by a location co-ordinate and by the format 

20 version of the image files that are processed by the graphic processor and displayed 
in this region. 

5. A decoder as claimed in claim 4 in which the processor is adapted to convert an 
original image file destined to be displayed in a region into a version corresponding 

25 to the format version currently used in that region. 

6. A decoder as claimed in claim 4 or 5 in which the processor is adapted to process 
images in the graphic layer superimposed over real-time audiovisual digital data and 
corresponding to one or more layers displayed on the screen beneath the graphic layer. 
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7. A decoder as claimed in any preceding claim in which the processor is adapted to 
decompress picture data sent in a compression standard that uses a look-up table. 



WO 99/41913 PCT/IB99/00280 

-20- 

8. A decoder as claimed in any preceding claim in which the processor is adapted to 
decompress picture data sent in a standard that uses a red/green/blue colour value 
associated with each pixel. 

9. A decoder as claimed in any preceding claim in which the processor is further 
adapted to directly decompress picture data regardless its compression format into a 
image file of a predetermined format. 

10. A decoder as claimed in claim 9 in which the processor may be further adapted 
to directly decompress picture data into a format which uses a look-up table. 

11. A decoder as claimed in claim 9 or 10 in which the processor may be further 
adapted to directly decompress picture data into a format which uses a red/green/blue 
colour value associated with each pixel. 

12. A decoder as claimed in any preceding claim in which the processor comprises a 
general processor for decompressing digital picture data and a graphic processor for 
preparing the decompressed data for display. 

13. A method of digital image processing in a decoder for a digital audiovisual 
transmission system, the decoder comprising a processor for decompressing 
compressed digital picture data and for preparing the decompressed data for display, 
characterised in that the processor decompresses and stores an image file in its 
substantially original format and subsequently converts the image file to at least a 
second format for storage and display, the first and second format versions of the 
image file being stored contemporaneously in a memory of the decoder. 

14. A decoder for a digital audiovisual transmission system substantially as herein 
described. 



15. A method of digital image processing in a decoder for a digital audiovisual 
transmission system substantially as herein described. 
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